Total difference chromatic numbers of graphs
نویسندگان
چکیده
منابع مشابه
On the set of circular total chromatic numbers of graphs
For every integer r > 3 and every ε > 0 we construct a graph with maximum degree r − 1 whose circular total chromatic number is in the interval (r, r + ε). This proves that (i) every integer r > 3 is an accumulation point of the set of circular total chromatic numbers of graphs, and (ii) for every ∆ > 2, the set of circular total chromatic numbers of graphs with maximum degree ∆ is infinite. Al...
متن کاملThe total chromatic numbers of joins of sparse graphs
In this paper, we investigate the total colorings of the join graphs G = G1+G2, where G1 and G2 are graphs with maximum degree at most two. We prove that (1) when both G1 and G2 are bipartite graphs with maximum degree at most two, then G is Type 1 if and only if G is not isomorphic to Kn,n (n = 1, 2, . . .) or to K4, and (2) Cm + Cn is Type 2 if and only if m = n and n is odd. ∗ This research ...
متن کامل$k$-Total difference cordial graphs
Let $G$ be a graph. Let $f:V(G)to{0,1,2, ldots, k-1}$ be a map where $k in mathbb{N}$ and $k>1$. For each edge $uv$, assign the label $left|f(u)-f(v)right|$. $f$ is called a $k$-total difference cordial labeling of $G$ if $left|t_{df}(i)-t_{df}(j)right|leq 1$, $i,j in {0,1,2, ldots, k-1}$ where $t_{df}(x)$ denotes the total number of vertices and the edges labeled with $x$.A graph with admits a...
متن کاملBraodcast Chromatic Numbers of Graphs
A function π : V → {1, . . . , k} is a broadcast coloring of order k if π(u) = π(v) implies that the distance between u and v is more than π(u). The minimum order of a broadcast coloring is called the broadcast chromatic number of G, and is denoted χb(G). In this paper we introduce this coloring and study its properties. In particular, we explore the relationship with the vertex cover and chrom...
متن کاملGraphs with Tiny Vector Chromatic Numbers and Huge Chromatic Numbers
Karger, Motwani and Sudan (JACM 1998) introduced the notion of a vector coloring of a graph. In particular they show that every k-colorable graph is also vector kcolorable, and that for constant k, graphs that are vector kcolorable can be colored by roughly 1 2=k colors. Here is the maximum degree in the graph. Their results play a major role in the best approximation algorithms for coloring an...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Involve, a Journal of Mathematics
سال: 2020
ISSN: 1944-4184,1944-4176
DOI: 10.2140/involve.2020.13.511